Vector-based geographic data

ABSTRACT

The present invention discloses a method, apparatus, and article of manufacture for a computer implemented geographic information system that enables viewing a map picture that is generated from vector-based data. Map pictures can be generated with vector-based data. Map pictures created with vector-based data can be viewed. Additionally, map pictures are comprised of map objects, such as states and cities. Map objects can be chosen to obtain additional information, for example, a different map picture. Additionally, areas of the map picture can be zoomed in on to view the areas with greater resolution or to obtain additional data about the areas. Furthermore, when a user requests to view a map picture, only the map data required to respond to the user&#39;s request is downloaded to generate a map picture. As a user makes additional requests for information, additional map data is downloaded and new map pictures generated.

BACKGROUND OF THE INVENTION

[0001] 1. Field of the Invention

[0002] This invention relates in general to computer implemented geographic information systems, and in particular to a geographic information system using vector-based data.

[0003] 2. Description of Related Art

[0004] Computer implemented geographic information systems are known in the art. However, these geographic information systems display map pictures that are generated using raster data. Raster data represents a map picture with points in a grid. For example, on an X-Y axis, there may be a thousand points in the X direction and seven hundred and sixty points in the Y direction. Each of these points represents a color. For example, some computer systems enable each point to represent one of eight colors. A map picture is then created by determining a color for each point in the grid.

[0005] Each map picture is static in that portions of the map picture cannot change independently of each other. That is, a portion of a map picture cannot be modified while viewing the map picture. When a portion of the map picture is to be modified, the entire map picture is replaced. For example, each map picture, such as one representing the United States (US), may contain several layers of information, such as states, counties, and streets. When a user is viewing a map picture of the United States and wishes to view the counties in a particular state, the map picture is replaced with another map picture that contains the additional information. Typically, the additional information is stored at a server computer and the map picture is displayed at a client computer. When the map picture that is displayed is to be modified, the additional information is downloaded from the server computer. Because this additional information is in the form of raster data, it is typically time-consuming to download this information.

[0006] Additionally, some computer systems display schematics generated from vector-based data in computer aided design (CAD) files. Vector-based data uses descriptions of elements of the schematic to create the schematic. For example, if the schematic contains a line segment, the CAD file describes the line segment with an endpoint and a length. Moreover, these computer systems enable users to view data in CAD files from the Internet and Intranets. For instance, when a user at a computer system wishes to view a schematic, the computer system downloads all of the data in the CAD file for that schematic from a data storage device via the Internet. The CAD file typically contains data corresponding to different levels of design of the schematic. In some instances, a user may wish to view only some of the data in the files, for example, the highest level of design of the schematic. In this case, although only a portion of data is required to display the schematic requested by the user, the computer system has already downloaded all of the data in the CAD file. Because it is time-consuming to download all of the data, it is inefficient to do so when only a portion of the data is required to satisfy a users request.

SUMMARY OF THE INVENTION

[0007] To overcome the limitations in the prior art described above, and to overcome other limitations that will become apparent upon reading and understanding the present specification, the present invention discloses a method, apparatus, and article of manufacture for a computer implemented geographic information system that enables efficiently viewing a map picture that is generated from vector-based map data retrieved over the Internet or Intranets. In accordance with the present invention, a user can define map pictures with vector-based data. A user can also view map pictures defined with vector-based data. In particular, when a user requests to view a map picture, only the map data required to satisfy the request is downloaded. When a user requests additional information, additional map data is downloaded to satisfy the request. Moreover, map pictures are comprised of objects, such as states and cities. When the object includes a link to additional map data, a user can obtain additional information, for example, map data for a different map picture. In this case, additional information may be downloaded. Additionally, in accordance with the present invention, a user can zoom in on an area of the map picture to either view the area with greater resolution or obtain additional information about the area.

BRIEF DESCRIPTION OF THE DRAWINGS

[0008] Referring now to the drawings in which like reference numbers represent corresponding parts throughout:

[0009]FIG. 1 is a block diagram of an exemplary hardware environment of the preferred embodiment of the present invention;

[0010]FIG. 2 is diagram illustrating an image that could be displayed on the monitor using vector-based geographical data;

[0011]FIG. 3 illustrates the structure of a map window file.

[0012]FIG. 4 is a flow diagram illustrating the general logic of the map author;

[0013]FIG. 5 is a flow diagram illustrating the general logic of the map viewer after an initial map picture is displayed;

[0014]FIG. 6 is a flow diagram illustrating the logic of the map viewer's response to specific requests from the user.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

[0015] In the following description of the preferred embodiment, reference is made to the accompanying drawings which form a part hereof, and which is shown by way of illustration a specific embodiment in which the invention may be practiced. It is to be understood that other embodiments may be utilized as structural changes may be made without departing from the scope of the present invention.

Overview

[0016] The present invention comprises a vector-based geographic information system that enables creating map window files containing map definition information that defines a map picture, storing and transmitting map data, and viewing map pictures generated using the map data. In particular, the present invention includes one or more computer programs that include a map viewer for viewing map pictures, a map author for defining map pictures, and a map server for storing and transmitting map data over the Internet or over Intranets.

[0017] A user (i.e., author) uses the map author to create map window files that contain map definition information. The map definition information identifies map layers. Each map layer identifies a grouping of map objects, which are graphical entities. In particular, a map picture can have several map layers, each map layer providing additional information for the map picture. A map layer can either be static or dynamic. For a static map layer, map data is embedded in the map window file as a computer graphic metafile (CGM), and for a dynamic map layer, the location of the map data is identified in the map window file. For dynamic map layers, the map data for a map layer is stored in a spatial data format (SDF) file at one or more map servers. The map window file either includes a static map layer or a dynamic map layer that is used to generate an initial map picture. The initial map picture is displayed when a user requests to view the map picture.

[0018] The map window file is stored on a Web server, and the map data that is identified by the map definition information is stored on one or more map servers. The map viewer is used by a user to view map pictures. In particular, when a user inputs a request to view a map picture, the map viewer downloads a map window file from a Web server. Then, the map viewer reads the map definition information in the map window file to identify the map layer identifying the map data needed to generate an initial map picture. When the map definition information identifies the location of map data, the map viewer downloads this map data from the specified map server to generate the map picture. The map viewer then displays the initial map picture on a computer display device. As the user makes requests for additional information for the map picture, the map viewer downloads additional map data identified in the map window file from a map server.

[0019] Until now, geographic information system use on the Internet has been limited to simple applications utilizing map pictures generated from raster data. The present invention provides a net-based, client/server framework for real-time access to dynamic map pictures and associated map data through a Web browser interface suitable for a wide range of users, from geographic information system professionals to casual computer users. In particular, the present invention enables corporate customers and developers who use the Internet and business Intranets to display and interact with vector-based map data for applications that include tracking customers, allocating resources, and managing facilities or infrastructure.

[0020] The map data used to generate a map picture may be a combination of map objects and graphic objects. The map objects can have uniform resource locator (URL) links. When a map object having a URL link is chosen, the present invention jumps directly to data identified by the URL link, such as other map pictures, documents, images, and Web sites. An individual map object is chosen by pointing at the map object with a mouse pointer and double clicking the mouse button. The present invention also enables choosing multiple map objects through various techniques, such as choosing multiple objects from lists or using a spatial technique of enclosing multiple objects within a circle or polygon. Information related to the chosen map objects can be presented in reports.

[0021] Furthermore, users can navigate through the map picture to view different areas of the map, for example, by zooming in on areas of interest. When zooming in on an area requires obtaining additional map data, the map viewer reads the map window file to obtain the location of the additional map data. The map viewer downloads this additional map data and generates a new map picture with the additional data. Then, the map viewer displays this new map picture.

Hardware Environment

[0022]FIG. 1 is a block diagram that illustrates an example of a hardware environment for the preferred embodiment of the present invention, and more particularly, illustrates a typical distributed computer system using the Internet and Intranets 100 to connect client computers 110 executing, for example, a computer program embodying the present invention that enables users at the client computers 110 to view map pictures, to map server computers 140 executing a computer program embodying the present invention that transmits vector-based map data to the client computers 110. A typical combination of resources may include client computers 110 that are personal computers or work stations connected via the Internet 100 to server computers 130, 140 that are personal computers, workstations, mini computers, or mainframes.

[0023] Generally, the client computers 112 are comprised of one or more CPUs 112, various amounts of RAM storing computer programs 113, such as a Netscape Navigator 114, a map viewer 118 for viewing map pictures, a Web browser 116 for accessing information over the Internet, and a map author 120, and other data and components typically found in computers. Generally, the server computers 130, 140 are comprised of one or more CPUs, various amounts of RAM storing computer programs, such as a Web server 130 for accessing information over the Internet and/or Intranets 100, a map server 140 for storing and transmitting vector-based map data, and a common gateway interface (CGI) program 150, and other data, such as map data in a spatial data format (SDF) structure 160 and map data in a relational database management system (RDBMS) 162, and other components typically found in computers. In addition, the client computers 110 and the server computers 130, 140 may include one or more monitors, and fixed or removable data storage devices 126, 160, 162 such as hard disk drives, floppy disk drives, and/or CD-ROM drives. Also included may be input devices such as mouse pointing devices and keyboards.

[0024] Both the client computers 110 and the server computers 130, 140 operate under the control of an operating system, such as Windows, Macintosh, UNIX, etc. Furthermore, both the client computers 110 and server computers 130, 140 each execute one or more computer programs 113 under the control of their respective operating systems. The client computers 110 and the server computers 130, 140 interact via the Internet 100.

[0025] Generally, the computer programs implementing the present invention are tangibly embodied in a computer-readable medium, e.g., one or more of the fixed and/or removable data storage devices 126, 160, 162 attached to the computers. For example, at the client computers, under control of the operating system, the computer programs 113 may be loaded from the data storage devices 126 into the RAM of a computer for subsequent execution by the CPU 112. The computer programs comprise instructions which, when run and executed by the computer, causes the computer to perform the steps necessary to execute the steps or elements of the present invention. Those skilled in the art will recognize that the exemplary environment illustrated in FIG. 1 is not intended to limit the present invention. Indeed, those skilled in the art will recognize that other alternative hardware environments may be used without departing from the scope of the present invention.

[0026] The map server 140 works in conjunction with the map author 120 and the map viewer 118. The map author 120 is used to create, modify, and electronically publish map window files (.mwf files) 122 that define map pictures. After a user creates map window files using the map author 120, the user uses the map author 120 to save the map window files 122, for example, at the Web server 130.

[0027] The map viewer 118 enables a user at a client computer to view map pictures and their associated data. The map viewer 118 is currently embodied as a Netscape Navigator browser 114 plug-in. The Netscape Navigator browser 114 interfaces with the Internet and Intranets through the Web browser 116. When a user attempts to open a map window file, the Netscape Navigator browser 114 automatically invokes the map viewer 118. The map viewer downloads a map window file from the Web server 130 and stores the map window file in a data storage device 126. The map window file contains map definition information that identifies map data and the map servers from which the map viewer is to obtain the map data to render and display the map picture. The map viewer 118 makes requests for map data from map servers 140 via a Web server 130 and a Web browser 116 using the communications infrastructure of the Internet and/or one or more Intranets 100.

[0028] When the map viewer 118 requests map data from the map server 140, the map server retrieves the map data from either the SDF file storage 160 or from the relational database 162 through an open database connectivity (ODBC) connection 170. The map server returns the requested map data to the map viewer 118.

Vector-Based Data

[0029]FIG. 2 is a diagram illustrating an image that could be displayed on the monitor using vector-based geographical data. Objects 202, 204, and 206 are shown in two-dimensional space, represented by the X-Y plane 210. Those skilled in the art will recognize that the X-Y plane is shown in FIG. 2 for illustration only, and generally is not displayed on the monitor with the object. The objects 202, 204, and 206 are represented by one or more primitive or coded entries stored in a buffer. For example, object 204 is identified as a line with end coordinates (X1, Y1) and (X2, Y2) for the line. Object 206 is defined by a point and a radius. Other objects are comprised of other primitives, such as triangles, circles, arcs, or other objects.

[0030] Map definition information defining map pictures using vector-based data is saved in map window files 122 on the Web server 130. The map viewer 118 uses the map window file 122 to identify the location of map data on map servers 140 for use in generating the map pictures. This map data is communicated from the map server 140 to the map viewer 118 using the services of a Web server 130 and Web browser 116. Following installation of the present invention, the Netscape Navigator browser 114 recognizes the map window file 122 as a file that requires the Netscape Navigator browser 114 to automatically load the map viewer plug-in 118 to read the file. The map 118 viewer downloads the map window file 122 to the data storage device 126.

[0031]FIG. 3 illustrates the structure of the map window file. In FIG. 3, the map window file 122 is stored on the data storage device 126. The map window file is a self-contained, portable map definition. The map window file describes the map picture and contains the information required to generate and display the map picture. In particular, the map window file contains map definition information including a map window information stream 310, a map layer storage 320, a reports storage 350, a zoom goto storage 360, and a pop-up menu stream 370.

[0032] The map window information stream 310 contains information that describes the map window, such as the map window name, color attributes, and line styles. The Map Window Information Stream Table in Appendix A provides a list of the information provided by the map window information stream 310.

[0033] The map window file 122 can contain one or more map layer storages 320. Each map layer storage 320 contains information about a map layer, including a map layer information stream 322, a map layer attribute set storage 324, an optional map layer CGM stream 332, a map object definition stream 334, and a map symbol storage 336. The map layer information stream 322 describes the map layer by specifying information such as whether the map layer is static or dynamic. The map layer is static when the map data for the map layer is contained in the map window file 122, and the map layer is dynamic when a location identifier identifying the location of the map layer is contained in the map window file 122.

[0034] Additionally, the map layer storage 320 can contain one or more map layer attribute set storages 324. The map layer attribute set storage 324 contains the attributes used to display the map objects making up the map layer at a particular scale. In particular, the map layer attribute set storage 324 contains a map layer attribute set information stream 326, one or more layer attribute streams 328, and one or more label attribute streams 330. The map layer attribute set information stream 326 contains information that describes the attributes contained in the map layer attribute set storage 324. The map layer attribute streams 328 contain information about particular attributes for each type of map object (e.g., marker, text, polyline, or polygon). The map label attribute streams 330 contains label attribute information for the following map objects: marker, polyline, or polygon.

[0035] The map layer CGM stream 332 of the map layer storage 320 contains a computer graphic metafile for the map layer. All static map layers are saved as computer graphic metafiles embedded within the map window file 122. The map object definition stream 334 of the map layer storage 320 contains the definition of the map object upon which the map layer is based. The map symbol storage 336 of the map layer storage 320 contains one or more symbol definition streams that contain the definitions of symbols used in the map picture. The Map Layer Storage Table in Appendix B provides a detailed list of the information contained in the map layer storage 320.

[0036] The reports storage 350 contains one or more report definition streams that contain the definitions of reports that can be generated using computer programs that can be purchased and stored at the Web server 130. The Report Definition Stream Table in Appendix C provides a detailed list of the information contained in the report definition stream. The zoom goto storage 360 provides the categories of areas to which a user can zoom using the zoom goto command. In particular, the zoom goto storage 360 contains one or more zoom goto address definition streams 362 that contain the definition of an address to which a user can zoom and one or more zoom goto location definition streams 364 that contain the location to which a user can zoom. The Zoom Goto Storage Table in Appendix D provides a detailed list of the information contained in the zoom goto storage 360. The popup menu stream 370 contains the definition of a popup menu that can be displayed over the map picture. The Popup Menu Stream Table provides in Appendix E provides a detailed list of the information contained in the popup menu stream 370.

[0037] Updates to the map server can be updated with the distribution of one map window file. The map window file can be saved locally, or distributed to other hosts or users to be copied, modified, re-used and/or embedded within other web pages. The map window files identify map layer files. These map layer files are stand-alone map layer definitions that are portable and exportable. Moreover, map layer files enable users to build and maintain libraries of map layers that can be used internally to build map pictures quickly, or provided to business partners, vendors, or clients for use in authoring efforts.

The Man Author

[0038] The map author 120 is used to define, modify, and electronically publish map pictures. In particular, the map author 120 enables a user to create a map window file containing map definition information that identifies map data and the map servers from which this map data can be obtained by the map viewer. FIG. 4 is a flow diagram that illustrates the general logic of the map author 120. Block 400 represents the receipt by the map author 120 of a request from a user of a computer to create or modify a map picture. Upon receipt of the user's request, the map author 120 enables a user to define a map picture having map objects, multiple layers, and other features, which are discussed below.

[0039] The map author 120 allows for remote authoring. The map author 120 enables authoring map pictures over the Internet or over Intranets 100 for publishing from a map server 140 at a different location. For example, a business user who wants to use a geographic information system for the business on a daily basis, but who does not want to enter into the significant costs associated with maintaining an in-house geographic information system database, can have a vendor maintain the geographic information system. However, the user could use the map author 120 to retain full control over published map pictures, even though they are served from a remote map server 140 over the Internet or Intranets 100.

[0040] In particular, Block 402 illustrates that a map window file is created that defines a map picture. When creating or modifying a map window file, the map author 120 enables the setting of map display properties as well as the setting of the level of interaction within a map, allowing the user of the map author 120 to see the map pictures as an end-user will, as they are being created. Additionally, with an interactive legend, the map layers defined in the map are available with control over data source definitions, thematic mapping settings, symbol, line style, and polygon flood/fill settings, as well as visibility by scale control and dynamic/static layer definition.

[0041] The map author 120 also enables editing of published map properties, including extents, colors, menus (e.g., pop-up menus), zoom navigation capabilities, map picture width and scale, and map layer properties (e.g., visibility by scale and rendering attributes).

[0042] Moreover, the map author 120 includes the following features: a view distance feature that enables setting the distance between any two points on the map picture, enabling multiple map objects to be chosen by map object list or spatial techniques (e.g., radius or polygon), map bookmarking, intelligent map caching, multiple attributes by scale per layer, multiple document interface (MDI) and multiple map editing, customized reports associated with map objects, TrueType font support, constant sized text, user defined symbols, constant sized symbols, and automatic labeling of features with over-posting resolution.

[0043] The map author 120 also has an attributes by scale feature that allows the setting of multiple attributes for a specific layer based on the layer scale. By using the attributes by scale feature, the map author 120 provides a richer looking map picture that appears to change as the end-user zooms in to view greater levels of detail and that avoids redundant data retrieval from the server. The map author 120 allows control over map object labeling, including multiple settings to resolve over-posting problems at run-time.

[0044] The map author 120 enables a user to define a map picture using map objects with attached URL links. The map author's 120 distributed mapping enables viewing map pictures that are being drawn and refreshed from more than one map data source. For example, the map author 120 allows a user to create map pictures that have property boundaries from a municipal database over-laid on top of contours and elevations being served from a government agency database.

[0045] The map author 120 enables a user to define a map layer by specifying the objects for that map layer and indicating that attributes, such as the color of the objects, are to be obtained from a specified database. When the map viewer reads this information in the map window file, the map viewer 118 obtains the attribute data via the map server 140. In particular, the map server 140 handles many types of attribute data by connecting directly to the attribute data in its native format when linking to any open database connectivity (ODBC) database which has an ODBC driver. Therefore, the user does not need to convert the attribute data in these databases to any particular format.

[0046] Block 404 illustrates that the map author 120 stores the map window file, for example on the Web server 130. The map author 120 can connect to multiple Web servers 130. Therefore, the map author 120 enables a user to store the map window file on one or more Web servers 130.

[0047] Additionally, while defining a map picture, the user is able to access multiple map servers 140 for map data. The map author 120 allows a user to specify data that is in various formats. Then, when the map viewer 118 reads the map window file defining the map picture, the map viewer 118 requests the map data from the map server 140. The map server 140 retrieves the specified data for the map viewer 118, and a spatial data converter converts data formats for Geographic Information System data or Desktop Mapping data into spatial data format. Currently supported file formats include ASCII, Atlas BNA, AutoDesk DXF, ESRI ArcView Shapefiles, and MapInfo Interchange (map information data format (MID) or map information interchange format (MIF)) files.

[0048] Map window files created using the map author 120 are made available to Internet and/or Intranet 100 users by saving and publishing them using the File Save command in the map author 120. When a map is published, it is saved to a map window file (with the file extension .mwf) within the Web server directory hierarchy. The map window file has a URL so that it can be accessed by Internet and/or Intranet 100 users with the map viewer 118.

[0049] Individuals using a map viewer 118 can access published map pictures by accessing the Web site where the map window file defining the map picture is stored. The URLs for map pictures on a Web site can be made available from a HTML (Hypertext Markup Language) Home Page. A map picture can also be embedded within a Web page. When the URL for a map picture is placed into a Web browser 116, the map picture is displayed in the Web browser's 116 user interface.

[0050] Map window files can be password protected so that particular users can open and modify them. Additionally, map window files can be made available to particular users for viewing.

[0051] Although the map author 120 is typically used in conjunction with the map server 140, in one embodiment of the present invention, the map author 120 can be used independently to create map window files that contain static map layers (i.e., map layers which can be viewed without accessing the map server). The map server 140 is used to add user-defined data to map pictures and to publish map pictures on the Web.

Including Links to Map Pictures

[0052] Using the map author 120, a user create map window files that identify map objects which have links to other information, including map pictures from web pages. When linking to a map picture from a web page, a user determines whether the map picture is displayed on the entire computer screen or within a window of a browser. A user can also create map window files that identify map objects which have links to map pictures embedded in HTML documents, and these map pictures can be displayed.

[0053] Creating a link to a map picture from a HTML document is no different then creating a link to any other web document. It is dependent on the HTML anchor (<A>) tag. The following steps indicate how the HTML anchor is created:

[0054] 1. Begin the anchor with: <A.

[0055] 2. Specify the name of the map to link to with the parameter HREF=“mapname.mwf”.

[0056] 3. Enter to name of the map/link to display in the document.

[0057] 4. End the anchor tag with: </A>

[0058] For example: <A HREF=“http://www.mapguide.com/map pictures/usa.mwf”>UnitedStatesMap</A>.

[0059] This entry makes the words “United States Map” link to a map called usa.mwf. When a user selects this text through a browser, the map viewer 118 plug-in will display the US map in the current window.

[0060] Additionally, a user can specify that the map picture be displayed in a different window. This is done by adding a Target parameter inside the anchor tag. For example: <A HREF=“http://www.mapguide.com/mappictures/usa.mwf”TARGET=“M APAREA”>UnitedStatesMap</A>. This entry would display the map picture in a browser window called MAPAREA. If the window was not already opened, a new window would be opened. The target parameter can also reference the name of a frame instead of a window.

[0061] A user can specify that a map be displayed already zoomed in to a portion of the map picture in the following manner:

[0062] 1. Zoom in on the area using the map viewer 119.

[0063] 2. Select the Copy as Bookmark command from the Copy menu to copy the map URL to the clipboard. This URL will include the name of the map and URL parameters that tell the map viewer 119 to zoom to that area.

[0064] 3. Paste this URL into the HREF parameter of the anchor tag.

[0065] For example: <A HREF=“http://www.mapguide.com/map pictures/usa.mwf#Lat=37.81&Lon=122.37&Width=20.0&Units=Mi”>UnitedStatesMap</A>. This entry would display a map of the San Francisco area.

[0066] Moreover a map picture can be embedded in an HTML document using the following steps:

[0067] 1. Begin the embed tag with: <EMBED>.

[0068] 2. Specify the name of the map to link to with the parameter SRC=“mapname.mwf”.

[0069] 3. Specify the width and height of the map in pixels with the WIDTH=NNN and HEIGHT=NNN parameters.

[0070] 4. End the embed tag with: >

[0071] For example: <EMBED SRC=“http://www.mapguide.com/map pictures/usa.mwf”WIDTH=300HEIGHT=200>. This entry displays a map of the US in the current document. The map picture is 300×200 pixels in size.

[0072] When the map viewer 118 displays a map picture by using a Uniform Resource Locator (URL) link, a number of parameters can be added to the URL link to change the way the map picture looks and customize the behavior of the map viewer 118. The format of a Map Window URL and optional parameters are displayed in the URL Tables in attached Appendix F. Default values for the parameters are shown in bold in the URL Tables.

[0073] Additionally, when a user moves a mouse over the map picture, if the cursor is pointing to a map object with an associated URL, the cursor appears in the shape of a hand. If the user chooses the map object by double clicking on the map object, the map viewer 118 follows the link provided by the uniform resource locator and displays the linked information.

The Map Server

[0074] The map server 140 works in conjunction with the map author 120 and the map viewer 118. In particular, when a user creates map window files that define map pictures using the map author 120, the map author 120 forwards the map window files to the Web server for storage. Then, when a user using a map viewer 118 wishes to view map pictures, the map viewer 118 reads the map window file to determine from which map servers 140 to obtain vector-based map data and generates map pictures.

[0075] The map server 140 is a scaleable, fault tolerant, 32-bit, multi-threaded software application that serves map data in response to requests from the map viewer 118. The map server 140 is scaleable, allowing hardware to be up-scaled for increased performance or to support additional users. Moreover, the map server 140 uses remote procedure calls (RPCs) to support multiple map servers 140 and utilizes the CGI program 150 to interface with web servers 130, including the Netscape API interface to integrate with Netscape's Communications or Commerce server. This allows the service to be scaled up with computing power to support large numbers of on-line users.

[0076] The map server 140 is designed to be fault tolerant and includes features such as a self re-start mechanism support 24 hours of operation for the server. Additionally, in order to provide full administrative auditing of the site, performance, and history, the map server 140 generates multiple log files which can be used for auditing of usage, processing of statistics, and daily monitoring of system functions.

[0077] The map server 140 supports simultaneous connections to multiple geographic files and multiple databases, including relational databases resident locally or residing under UNIX operating systems on workstations accessible on the network. The map server 140 is easily integrated with other processes to retrieve map-based information and supports on-line additions to published map content. It integrates easily with existing Web sites and is easy to configure and manage.

[0078] The map server 140 software consists of three components. The MapAgent component receives requests for map data, and queues these requests as they are received. The MapAgent component then distributes the queued requests to the map servers 140 that are installed and running. This allows for scaleable performance and multi-processing. The Administrator component provides control for configuring resource security, log file generation, data source directories and database access, integration with the Web server 130, and service start or stop. The Service component processes the requests for map data. Therefore, in a hybrid network environment, users can realize the advantages of the Internet and/or Intranets 100 and still maintain data security. The number of users or hits on a server is determined by the Hypertext Transport Protocol (HTTP) Web server. The map server 140 can disseminate map-based information to multiple users.

[0079] If a user has map data (data necessary for constructing map pictures), the map data is converted into map SDF files and submitted to the map server 140 for storage or transmission. Map data in any of the leading Geographic Information system or Desktop Mapping formats can be converted into map SDF files using conversion utilities. Attribute data, which provides more information about items on the map, can be stored in a separate database. The attribute data is linked to the map data when a user uses the map author 120 to create map window files that define map pictures.

[0080] The map server 140 is used to disseminate map data to Internet and Intranet 100 users. Users can define map pictures using a variety of data and can choose how often to update portions of the data by creating map window files.

The Map Viewer

[0081] The map viewer 118 enables a user at a client computer to view map pictures and their associated data. The map viewer 118 provides data about a subject in a geographic format. For example, when a user looks at information through map pictures the user can see patterns and trends that are not apparent when looking at information through text. In particular, when the user reviews real estate listings using the map viewer 118, the user can see the price of a home relative to the prices of other homes in the neighborhood. The user can also see where the home is relative to schools and parks. Depending on the information contained for the map picture, the user may also be able to view different map layers, such as map layers containing municipal zoning information or demographic information.

[0082]FIG. 5 is a flow diagram that illustrates the general logic of the map viewer 118. The map viewer 118 is currently embodied as a Netscape Navigator browser plug-in. When a user, attempts to open a map window file, the Netscape Navigator browser automatically invokes the map viewer 118 to render and display the vector-based map data contained in the map window file. The map viewer 118 makes requests for map data from map servers 140 using the communications infrastructure of the Internet and/or one or more Intranets 100 for display or printing. In particular, when the map viewer is invoked, the map viewer downloads the map window file 122. The map viewer then reads the map window file to identify the map data for the initial map picture. Next, the map viewer generates and displays the initial map picture.

[0083] Block 500 represents the map viewer 118 receiving a request to display the map picture with additional information. Block 502 represents the map viewer 118 retrieving vector-based geographical data from the map server 140 specified in the map window file 122. In particular, the map viewer 118 can access published map pictures, which are saved in map window files on the Web server 130. While reading a map window file, the map viewer 118 requests map data from the map server 140 using the services of a Web server 130 and Web browser 116.

[0084] Block 504 represents the map viewer 118 generating a map picture with the retrieved vector-based data. The map viewer 118 uses the information in the map window file to display the map picture and to configure the map viewer 118 (i.e., the user interface provided by the map viewer 118). Block 506 represents the map viewer 118 displaying the generated map picture. Once a map viewer 118 has loaded a map window file, the map viewer 118 is able to display the map picture and respond to the user's various requests, for example requests to execute a zoom command or choose a map object to view additional information. Based on the actions of the end-user, the map viewer 118 makes requests to a map server 140 for additional map data or other information as required. This lowers the processing burden on the map server 140, increasing performance and leveraging the power of the client computer running the map viewer 118.

[0085] Moreover, the map viewer 118 provides an interactive legend for layer control. The map viewer 118 enables a user to zoom to a particular width and scale of the map picture. A viewer can also zoom in on portions of the map picture. The map viewer 118 also enables a user to view the distance between two points on the map picture and perform editing functions, such as copying portions of the map to a clipboard. Moreover, the map viewer 118 supports map bookmarking and connections to multiple servers.

[0086] The map viewer 118 maintains multi-layer map object and graphic object information in structured files in memory and manages the user interface. The map window file, and all other information transferred between the map server 140 and the map viewer 118, is compressed and encrypted to enhance performance and maintain security. In addition, the map viewer 118 caches map data to eliminate redundant data transfer between the map viewer 118 and the map server 140.

[0087] While the installation of some Geographic Information Systems or, Desktop Mapping systems require the installation of over 1000 files, which occupies a large amount of disk space, the map viewer 118 typically requires the installation of one file (the map viewer 118 “dll” file), making support, problem solving, and program updates fast, simple, inexpensive, and easy to perform from remote sites.

[0088]FIG. 6 is a flow diagram illustrating the logic of the map viewer's 118 response to requests from the user. Block 602 represents the map viewer 118 waiting to receive an event indicating a request from the user. Block 604 is a decision block that represents the map viewer 118 determining whether the event indicates that a map object is pointed to. Block 606 represents that when a map object is pointed to, the map viewer 118 displays information about that map object.

[0089] As a user moves a mouse cursor over map objects in the map picture, information about the map object, such as the name of the map object, is displayed in a yellow MapTip window. The name of each map object and the layer that it is on are also displayed in the status bar on map pictures that have the status bar displayed. The map object name might be the State on the layer of US States or it might be the Zip Code on the layer showing zip codes.

[0090] Block 608 is a decision block representing that the map viewer 118 is determining whether the event indicates that a map object has been chosen. Individual map objects are chosen by pointing at the map object using a mouse and double clicking the mouse button. When new map objects are chosen, any map objects that were previously chosen will no longer be chosen. A map object can be added to the group of previously chosen map objects by holding the <SHIFT> key while choosing the map object.

[0091] The map viewer 118 provides several methods for choosing multiple map objects. This is useful to display further information about the chosen map objects using the view reports command from the menu bar. The map viewer 118 displays the number and type of chosen map objects in the status bar at the bottom of the map.

[0092] In particular, a group of map objects can be chosen by spatial techniques, such as enclosing the map objects in a rectangle or a circle or a polygon. Moreover, map objects can be chosen by name using a command from the menu bar. Invoking this command provides a dialog box that identifies the map layers and the names of the map objects in each layer. The clear command on the menu bar enables a user to remove a map object from the group of chosen map objects.

[0093] Block 610 represents that the map viewer 118 generates a new map picture with additional map data once when a map object has been chosen. Moreover, Block 612 represents the map viewer 119 displaying the new map picture.

[0094] Block 614 is a decision block representing that the map viewer 118 is determining whether the event indicates the zoom command. The map viewer 118 provides several navigation methods, including opening map pictures, panning, and zooming portions of a map picture.

[0095] Zooming allows a user to easily change the map to either view an area with greater resolution or obtain additional information about the area. Moreover, when a user wishes to view an area with greater resolution, because the map picture is generated with vector-based data that has already been downloaded, the present invention is able to immediately generate a new map picture with the resolution requested using the vector-based data. In the prior art systems which use raster data to generate map pictures, when a user wishes to view an area with greater resolution, the prior art systems download raster data for a new map picture having the requested resolution.

[0096] Several types of zoom commands are available. A user can choose to zoom in by a factor of two by choosing the zoom command from the menu bar, by using the mouse cursor to choose a point around which to zoom, and then clicking the mouse button. A user can zoom in to a rectangular area by choosing the zoom command from the menu bar and by using the mouse cursor to select a rectangular area on the map picture. A user can also zoom to a particular width by choosing the zoom width command from the menu bar and entering a width (in miles or kilometers) that will represent the width of the area displayed in the map window. A user can zoom to a scale by choosing the zoom scale command from the menu bar and entering a scale, such as 1:1000. Additionally, a user can zoom in to a place, address, or zip code using the zoom goto command from the menu bar, selecting one of these three categories, and entering the name of the location to be zoomed to. Moreover, a user can zoom to selected map objects, can go back to a previous zoom level, or zoom so that the entire map picture is displayed in the window. A map object can be selected by being pointed to with a mouse and single clicking the mouse button. Block 616 represents the map viewer 118 generating a new map picture based on the zoom command.

[0097] The ellipses in FIG. 6 indicate that other events can be received by the map viewer 118. For example, the user may enter a request to open a map picture by choosing the File Open Location menu command from the browser's menu bar to display the Open Location dialog or to enter the URL of the map that that is to be opened. Additionally, a user can request to pan the map picture. Panning allows a user to adjust a map to show a nearby area. That is, when a portion of a map picture is displayed in a window, a user can reposition the map picture within the window to see different portions.

Conclusion

[0098] The foregoing description of the preferred embodiment of the invention has been presented for the purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise form disclosed. Many modifications and variations are possible in light of the above teaching. It is intended that the scope of the invention be limited not by this detailed description, but rather by the claims appended hereto. 

What is claimed is:
 1. A method of viewing map data in a computer-implemented geographic information system, comprising the steps of: retrieving a map window file from a data storage device coupled to a computer, the map window file containing map definition information that identifies vector-based map data used to generate a map picture, the vector-based map data being comprised of primitives that define map objects, each map object defining one or more components of the map picture; generating an initial map picture with vector-based map data identified by the map definition information; displaying the generated initial map picture on a display device coupled to a computer; receiving a request for additional information for the displayed initial map picture; determining a location of the vector-based map data required to satisfy the received request by obtaining map definition information from the map window file; retrieving the additional vector-based map data from a data storage device on a computer; generating a new map picture based on the retrieved vector-based map data; and displaying the generated new map picture on the display device coupled to a computer.
 2. The method of claim 1 wherein the identified vector-based map data used to generate the initial map picture is embedded within the map window file.
 3. The method of claim 1, wherein the identified vector-based map data used to generate the initial map picture is stored on a data storage device.
 4. The method of claim 1, wherein a network connects the computers, and the network further comprises the step of receiving inputs from one of the computers in the network operated by an author, wherein the inputs are stored as vector-based map data.
 5. The method of claim 4, wherein the steps of retrieving the vector-based map data from a computer, further comprises: under control of a map viewer, requesting the vector-based map data from the map server; under control of a map server, transmitting the requested vector-based map data to the map viewer from a data storage device; and under control of the map viewer, storing the transmitted vector-based map data in a data storage device.
 6. The method of claim 5, wherein the vector-based map data is grouped into map layers, with each map layer corresponding to a portion of the map picture, further comprising: under control of the map server, receiving updated vector-based map data for one or more map layers; storing the updated vector-based map data in a data storage device; and transmitting the updated vector-based map data to the map viewer; and under control of the map viewer, receiving the updated vector-based map data for the one or more map layers; and automatically updating the displayed map picture based on the received updated vector-based map data.
 7. The method of claim 1, wherein the map picture is comprised of map layers defined by vector-based map data, each map layer providing additional vector-based map data for the initial map picture, and the map window file containing location information identifying one or more locations of map data, each location corresponding to a map layer.
 8. The method of claim 1, wherein each map object can be chosen for obtaining additional map data, further comprising:, under control of a client computer, receiving a request to choose one or more map objects; choosing the requested one or more map objects; retrieving additional map data for the chosen one or more map objects from a server computer; generating a new map picture based on the retrieved additional map data; and displaying the generated new map picture.
 9. The method of claim 8, wherein the computer-implemented geographic information system includes a pointing device with a button for identifying a map object and wherein the step of receiving a request to choose one or more map objects comprises receiving an indication that a map object has been identified by the pointing device and an indication that the button has been clicked twice.
 10. The method of claim 8, wherein the step of receiving a request to choose one or more map objects further comprises receiving an indication that one or more map objects were identified from a map object list.
 11. The method of claim 8, wherein the step of receiving a request to choose one or more map objects further comprises receiving a request to choose one or more map objects using a spatial technique.
 12. The method of claim 8, wherein the additional data is displayed in a report.
 13. The method of claim 8, wherein each map object has a uniform resource locator for linking the map object with other data resources, and wherein choosing the map object links the map object with the other data resources using the uniform resource locator.
 14. The method of claim 1, wherein the computer-implemented geographic information system includes a pointing device for identifying a map object and wherein each map object has an associated information tip that provides additional information about the map object, further comprising: under control of a client computer, receiving user input indicating that a map object is being identified by a pointing device; and displaying the information tip in response to the received user input.
 15. The method of claim 1, wherein the map picture has areas to which a user can zoom and wherein the map viewer provides a zoom command, further comprising: under control of a client computer, receiving an indication that the zoom command is invoked, thereby specifying a request to zoom to an area of the map picture; generating a new map picture in response to the request; and displaying the generated new map picture.
 16. The method of claim 15, wherein the step of generating a new map picture further comprises: determining that the received request requires retrieving additional map data; retrieving the additional map data; and generating a new map picture incorporating the retrieved additional map data.
 17. An apparatus for viewing map data in a computer-implemented geographic information system via a network, comprising: means for retrieving a map window file from a data storage device coupled to a computer, the map window file containing map definition information that identifies vector-based map data used to generate a map picture, the vector-based map data being comprised of primitives that define map objects, each map object defining one or more components of the map picture; means for generating an initial map picture with vector-based map data identified by the map definition information; means for displaying the generated initial map picture on a display device coupled to a computer; means for receiving a request for additional information for the displayed initial map picture; means for determining a location of the vector-based map data required to satisfy the received request by obtaining map definition information from the map window file; means for retrieving the additional vector-based map data from a data storage device on a computer; means for generating a new map picture based on the retrieved vector-based map data; and means for displaying the generated new map picture on the display device coupled to a computer.
 18. A program storage device, readable by a computer having a memory and coupled to a data storage device, tangibly embodying one or more programs of instructions executable by the computer to perform method steps for viewing map data stored in the data storage device, the method comprising the steps of: retrieving a map window file from a data storage device coupled to a computer, the map window file containing map definition information that identifies vector-based map data used to generate a map picture, the vector-based map data being comprised of primitives that define map objects, each map object defining one or more components of the map picture; generating an initial map picture with vector-based map data identified by the map definition information; displaying the generated initial map picture on a display device coupled to a computer; receiving a request for additional information for the displayed initial map picture; determining a location of the vector-based map data required to satisfy the received request by obtaining map definition information from the map window file; retrieving the additional vector-based map data from a data storage device on a computer; generating a new map picture based on the retrieved vector-based map data; and displaying the generated new map picture on the display device coupled to a computer.
 19. A memory for storing data for access by a computer program being executed on a data processing system, comprising: a data structure stored in the memory, the data structure including information resident in a database used by the computer program and including: map window information that specifies attributes of a map window within which a map picture is to be displayed on a computer display device; initial map information identifying a location of map data which is to be used to generate an initial map picture and to display the generated map picture within the map window whose attributes are specified by the map window information; map layer information that identifies one or more map layers providing additional information for the initial map picture generated with the initial map picture information the map layer information providing attributes of each map layer, definitions of map objects, definitions of map symbols, and location information identifying one or more locations at which map data is to be retrieved to update the map picture, the map layer information being retrieved in response to a user request for additional information after the initial map picture is displayed; and zoom goto information for indicating map layers to which a user can request to zoom, the zoom goto information being retrieved in response to the user request to zoom in on a particular area of the map picture. 